Boucle d'un graphe

Boucle d'un graphe

Boucle d'un graphe circuit de longueur 1, constitué par un seul arc (x, x), x étant un sommet du graphe.

Encyclopédie Universelle. 2012.

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • boucle — [ bukl ] n. f. • 1160; « bosse de bouclier » fin XIIe; lat. buccula « petite joue » 1 ♦ Sorte d anneau, de rectangle en matière rigide garni d une ou plusieurs pointes montées sur axe (⇒ ardillon) et qui sert à tendre une courroie, une ceinture.… …   Encyclopédie Universelle

  • Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… …   Wikipédia en Français

  • Boucle (Théorie Des Graphes) — Pour les articles homonymes, voir Boucle. Le sommet 1 de ce graphe possède une boucle. En théorie des graphes, une boucle …   Wikipédia en Français

  • Boucle (theorie des graphes) — Boucle (théorie des graphes) Pour les articles homonymes, voir Boucle. Le sommet 1 de ce graphe possède une boucle. En théorie des graphes, une boucle …   Wikipédia en Français

  • Graphe des liaisons — Graphe de liaisons Un Bond Graph également appelé Graphe à liens ou Graphe de liaisons est une représentation graphique d un système dynamique physique (mécanique, électrique, hydraulique, pneumatique, etc.) qui représente les transferts d… …   Wikipédia en Français

  • Graphe à liens — Graphe de liaisons Un Bond Graph également appelé Graphe à liens ou Graphe de liaisons est une représentation graphique d un système dynamique physique (mécanique, électrique, hydraulique, pneumatique, etc.) qui représente les transferts d… …   Wikipédia en Français

  • Graphe de flot de contrôle — Graphes de flot de contrôle simplifiées[1] En informatique, un graphe de flot de contrôle (abrégé en GFC, control flow graph ou CFG en anglais) est une représentation sous forme de graphe de tous les chemins qui peuv …   Wikipédia en Français

  • Graphe planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… …   Wikipédia en Français

  • Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A …   Wikipédia en Français

  • Graphe NSD — Structogramme Sommaire 1 Description algorithmique 2 Les éléments suivant la norme DIN 66261 2.1 Généralités 2.1.1 Programme …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”